package easy

func GcdOfStrings(str1 string, str2 string) string {
	x := ""
	if str1+str2 != str2+str1 {
		return x
	}
	gcd := getGCD(len(str1), len(str2))
	x = str1[0:gcd]
	return x
}

func getGCD(a int, b int) int {
	if b == 0 {
		return a
	} else {
		return getGCD(b, a%b)
	}
}
